/**
 * 122.买卖股票的最佳时机II
 */
public class Exerciser9 {
    public int maxProfit1(int[] prices) {
        // 拆分成一天一天的统计

        // 寻找上升的区间，统计数值
        int ret = 0;
        int n = prices.length;
        for(int i = 0;i < n - 1;i++) {
            if(prices[i + 1] > prices[i]) {
                ret += prices[i + 1] - prices[i];
            }
        }
        return ret;
    }

    public int maxProfit(int[] prices) {
        // 双指针，进行寻找上升的顶点

        // 寻找上升的区间，统计数值
        int ret = 0;
        int n = prices.length;
        for(int i = 0;i < n;i++) {
            int j = i;
            while(j + 1 < n && prices[j + 1] > prices[j]) {
                j++;
            }
            ret += prices[j] - prices[i];
            // i每次在j的下一个，因为i要进行++
            i = j;
        }
        return ret;
    }
}
